Theo cảnh sát Comoros, quốc gia này không có khả năng cứu hộ trên biển.[11] Hai máy bay quân sự Pháp và một chiếc tàu thủy đã bắt đầu tìm kiếm chính thức chuyến bay 626.[3] Họ đã được phái đến từ Réunion và Mayotte.[5] Comoros bao gồm ba đảo núi lửa: Grande Comore, đảo chính, Anjouan và Moheli. Quốc gia này nằm ở eo biển Mozambique, 190 km về phía tây bắc Madagascar và một khoảng cách tương tự về phía đông của lục địa châu Phi.[12]

Mảnh vỡ đã được phát hiện ngoài khơi thị xã Mitsamiouli, gồm một vài thân thể và nhiều mảnh vụn trôi nổi trên biển.[13] Một cô gái 12 tuổi được phát hiện sống sót đang bơi giữa các xác chết và mảnh vỡ. Các cô gái tuổi 12 năm đã trôi nổi trên một mảnh vụn cho 13 giờ. Cô đã hoàn toàn khỏa thân và không có áo phao hoặc. Một số ngư dân tìm thấy cô và đưa cô trên tàu. Họ cung cấp cho cô và thức ăn chăn nóng. Cô gái đã được kiểm tra trong bệnh viện và có vẻ như không có thương tích nghiêm trọng.[1]

BEA gửi một nhóm điều tra tới, đi cùng với các chuyên gia của hãng Airbus để trợ giúp điều tra nguyên nhân vụ tai nạn.[14]